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Abstract 

(N 

04 ' This paper aims at presenting the first steps towards a formulation of the Exact Renorma- 

lization Group Equation in the Hopf algebra setting of Connes and Kreimer. It mostly deals 
with some algebraic preliminaries allowing to formulate perturbative renormalization within the 
theory of differential equations. The relation between renormalization, formulated as a change 
1/^ ' of boundary condition for a differential equation, and an algebraic Birkhoff decomposition for 

rooted trees is explicited. 



o , 

^ ■ I Introduction 



During the last five decades, renormalization group theory has proven to be a major discovery in 
^ theoretical physics whose apphcations range from high energy physics, its original birthplace^, to 

QJ \ statistical physics and dynamical systems, thanks to the work of K. Wilson-'''^. Originahy proposed 

' as a computational device in quantum field theory allowing to compare physical theories defined 

at different energy scales, it finally turned out to have a deep conceptual significance. Indeed, it 
^ , is known since more than twenty years that renormalization group arguments allow to define the 

I theory in the sense that one can construct a finite renormalized quantum field theor y b y asking it 

— ■ to fulfil a differential equation known as the Exact Renormalization Group Equatioii^. 

On the other side, renormalization recently triggered a couple of mathematical workJ^l that 
focused on algebraic aspects of the substraction procedure and of the resulting renormalization 
group invariance. While these works mostly focus on the BPHZ procedure formulated within 
the minimal substraction procedure in dimensional regularization (see for instance ref.^SI ^'^^ 
application to the renormalization of the wave function), it is obvious that the framework proposed 
by Connes and Kreimer is versatile enough to encompass the ERGE. 

This paper aims at presenting the first steps towards a formulation of the ERGE in the Hopf 
algebra setting. It mostly deals with some algebraic preliminaries allowing to formulate perturbative 
renormalization within the theory of differential equations. 

In the first part, we present some general results on rooted treees and their interpretation as a 
coefficients of formal power series of non linear operators, in analogy with the theory developped 
in numerical analysis under the name of B-series . In the second part, we explicit the relation 
between renormalization, formulated as a change of boundary condition for a differential equation, 
and an algebraic Birkhoff decomposition for rooted trees. 
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While this paper mostly presents some elementary facts, a more thorough survey involving the 
precise relation between trees and Feynman diagrams and their use as computational tools for 
effective actions will be the subject of a forthcoming publication. 



II Trees and power series of non linear operators 

This section presents the algebraic tools for the interpretation of the continuous renormalization 
group in term of Birkhoff decomposition. We introduce the well known Hopf algebra H of rooted 
trees to generate formal power series of (non linear) operators. Recalling the isomorphism between 
the group of characters of H and series with non zero constant term, we focus on two particular 
series: the geometrical serie f^^[X\ and the exponential serie /<^^[X]. 



II. 1 The Hopf algebra of rooted trees 

Most of the material is detailed in ref . |7j and refers to the original work ref. ^ . A rooted tree is 
a distinguished vertex, the root, together with a set of vertices and non intersecting oriented lines. 
Any vertex has one and only one incoming line, except the root which has only outgoing lines. 
The fertility of a vertex is the number of its outgoing lines, its length is the number of lines of the 
(unique) path that joins it to the root. Two rooted trees are isomorphic if the number of vertices 
with given length and fertility is the same for all possible choices of lengths and fertilities. Symbols 
T, one for each isomorphism class, together with a unit 1 corresponding to the empty tree generate 
a complex commutative algebra H with disjoint union as a product. 

A simple cut c of a tree T is a (non-empty) subset of its lines (selected for deletions) such that 
the path from the root to any other vertex includes at most one line of c. Deleting the cut lines 
produces Card(c) + 1 subtrees: the trunk Rc{T) which contains the original root and the set Pc{T) 
of the pruned branches. The set of simple cuts of T is written C(T). 
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simple cut simple cut non simple cut 



Definition II. 1. H is an Hopf algebra with counit e = except e(l) = 1, the antipode 

S: -• (1) 



T ^ -T - ^^S^^ - S{Pc{T))R,{T) 



and the coproduct 



A(T) =rol + l0r+ S Pc{T)(^Rc{T), A(l) = lOl. (2) 

ceC(T) 



AcAd = 1 (g) cAd + cAd 01 + 2«(8)^ + »»®» 

Figure 1: Example of coproduct. 



Among the common quantities associated to a tree T, we use the symmetry factor St which is 
the number of isomorphic trees that can be generated by permutation of the branches, the number 
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of vertices \T\ (including the root) and the depth which is the maximum length of the vertices o f T. 
The number of vertices is a natural graduation which makes H a graded connected Hopf algebrcl^. 

The dual H*{i.e. the set of linear applications from an Hopf algebra H to C) is an algebra with 
the convolution product * 

f*g{a) = {f®g,Aa) (3) 

for f,g(z H* , a ^ H and (, ) the duality pairing. For those / in H* for which the transposition of 
the multiplication m of H takes its values in H* H* , one writes A(/) = ^m{f), i.e. 

Af{a(g)b) = fiab) ya,b e H. (4) 

A derivation is an element 5 of H* satisfying 

A(5 = (5 (g) e + e (g) 5. (5) 

The algebra generated by the derivations and e is an Hopf algebrgl^ for the product Q and 
coproduct (antipode, unit and counit are obtained by transposition of antipode and unit of H). 
A character (j) (algebra morphism from H to C) is a grouplike element of H^, 

A(j) = (6) 

Characters with product © and unity e form a group G. The inverse is given by the antipode 

(p-^ = (Po S. (7) 

When H is graded, with degree |.|, derivations are called infinitesimal characters because 

e'= ^ (8) 
n=o n! 

(well defined since 5" (a) vanishes as soon as n > \a\) is grouplikJ^. The correspondence between 
characters and infinitesimal characters is one to one: 

+00 (_l)n-l 

ln(t)=T.^ (0-e)", (/)eG (9) 

n=l n 

is a derivation ^ satisfying e'"*^ = (j).^ Similarly Ine^ coincides with 6. The set of infinitesimal 
characters is linearly spanned by derivations that cancel everywhere but on a given generator 

Z^(r') = for any T' ^ T, Z'^{T) = 1, Z^(l) = 0. (10) 

II. 2 Power series of operators 

Let £" be a Banach vector space with norm ||.|[, S{£) the set of smooth applications from £ to 
£ and Cf^{£) the set of n-linear symmetric applications from to £. Take X € S{£). For any 
X G f , there exists an infinite sequence of smooth 

4"^ e £^(^) (11) 



^Identify 



A(ln(l))= E C"0'' (8) 0" to lnxy= E ^ C^^xPy^, x,y € 

n — l,p — " n — l,p— " 



ln(t)(g)e + e®ln(t)^ E !^ U" (g) e + e (g) to lnx + lny= T, ^ (x" + y") 

n — l " ^ n — 1 ^ 

''Developing e'"'*(o) in = — e, terms in cancel by combinatoric for 2 < p < \a\. For p > \a\, (l>''{a) vanishes 
because for graded connected Hopf algebrsP A(a) = a®l + l(gia + ^a'(g)a" with |a'|, |a"l < \a\. 
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such that for any y in the neighborhood of x 

X{x + y) = X{x) + X'M + ... + -^X^^\y, y) + Oiht^^). (12) 

n! 

For instance when the norm is associated to real coordinates over a base e^, X is a collection of 
smooth functions X^^ with derivatives X^y,,, and (summing on repeated indices) 

X',{y) = X%{x)y^e^, , X^(yi, ya) = X[lp{x) e^. (13) 

Here we intend to work with a coordinate free notation and we view ^["1 as an element of £^(5(£^)) 

X^^\Xi,X2,...,Xn): £^ £ (14) 

x^ XtHXi{x),X2{x),...,Xn{x)). (15) 

One defines a formal power serie in h by Taylor expanding X around the identity 

X{x + hY{x)) = X{x) + hX'{Y){x) + Y^"(>', y){x) + - (16) 

with Y € S{£). When Y = X, 1)16(1 can be written in a nice graphic way by using rooted trees. 
Explicitly one defines 

X* =X , = X'{X) (17) 

X^' = lx"{X,X) , X' =^X"'iX,X,X) (18) 

so that (fTC)) writes 

x{i + hx)=x^ + hx ' + h^x ^ + h^x ' + . . . (19) 

Formally there is no reason to limit to trees of depth 1 and one associates to any T the operator 
recursively defined by 

X'^ = j^Xl^\X^\X^\...,X^\...,...,X^-,...), (20) 

(21) 

where the Tj's are the subtrees of T obtained by promoting as roots the vertices of T of length 1 
and n = X^I^i is the fertility of the root of T. For instance 

X ' = ^X"{X'{X"{X,X)),X'{X"{X,X))). (22) 

Note that the numerical factor in X^ following, we use the shorthand notation 

X^ = ^xN(xf). (23) 

When X is a linear operator, X'^ = as soon as n > 1. The following construction, inspired 
from the theory of Butcher group , is mostly interesting for non linear operators and provide a 
generalization of Taylor expansion (|19() by associating to any smooth X a formal power serie f[X] 

f[x] = Y,fTX^nm (24) 
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where /r are complex numbers and the sum runs over all generators (including unit 1). 

The set Q of series with /i = 1 is in one to one correspondence with the characters of H. 
Moreover Q with the composition of series 



T \t' ) 



T\ 



(25) 



is a group, isomorphic to G"^ ^ the opposite of the group of characters of H. That ^ is a group is 
known from the theory of Butcher group. However by using the Hopf algebraic structure of trees 
we present a proof of the isomorphism 

~ Q (26) 

that does not require to compute explicitly the coefficients of the product serie (|25|) , as this is done 
in ref.|^ for instance. The main tool for our proof is a slight adaptation to our component free 
notation of Caley's relatior0 between differentials and trees. It appears indeed that the differentials 
of the X-^'s are easily computed in a graphic way. In the simplest cases this is immediate from 
definition (|20)) . for instance 

X"{X')=X and X*"(X* ) = 2X \ (27) 

The differentiation process consists in grafting on a tree as many trees as the order of derivation, 
with a suitable numerical ponderation reflecting the symmetry of the argument. 

Lemme II. 2. For any trees T, Ti, Ti and integers Pi,...f3i 

X'^lf'\X^\ X^\ X^\ X'^\ ...) = UPi\^n{f]T,UTf')X^ (28) 

/3i times f3i times T 

where k = Pi and n{T; T, U xf' ) is the number of simple cut c of T such that 

Rc{f) = T and Pc{f) = UTf\ (29) 



Proof. Let X G <S{£), x G £ and y = yi + ... + yj in a neighborhood of x. For any collection 
{^i}ie[i,n] of elements of f , 

+ 00 ^ 

/3=0 [/3,]=/3^^^^' 



'^The formula can be obtained by comparing 

" (30) 

I I Lt^? '• 

where z = zi + ... + Zn is in a neighborhood of x + y, to 



+ °o ^ 

X{x + y + z)=X{x + y) + Y^ ^ X^^l^izf) 



+ 00 ^ 

X{x + y + z)=X{x) + Y^ ^ X^-\y^\zf'). (31) 

n=l [/3j,ail=n 

Choosing all = 1, the term x]^^y{zi) in l|3()|l is identified to the sum of terms of l|31^ that are linear in each Zi. 
For instance 

X+i;i+i;2(^i) = + X'J{zi,yi) + X'J{zi,y2) + X'J'{zi,yi,y2) + ^X'J' {zi,yi,y-t_) + ^X"' {zi,y2,y2) + ■■■ 



5 



where the second sum runs on all the configurations of the /3j's such that X^jLi = and we use 
notation similar as H23|) . Then 

X^{x + y) = J_4'J^(xf(x + y)) (33) 



Inserting 

and choosing {yj} of cardinality J = k, one identifies as the terms of ()34() linear in each 



^0 (35) 



yj, namely those appearing with either Pj or (3j = 1. Explicitly, for a tree T with depth 1, 

= J2n{f;T,fi))X^ 
f 

for any Ti. Similarly for any k and distinct T.-'s one obtains 



X'^l''\X^\...,X^'=) = 'Yn{f;T,nfj)X'^. (38) 

T 

When some of the Tj's are identic, the extra factor is absorbed by the definition of T but such 
terms have to be identified as part of 

-Lx^I'^^kxf). (39) 
Hence the lemma for any T of depth 1. The final result is obtained recursively on the depth of T. ■ 



Proposition II. 3. Q is a group, isomorphic to . 

Proof. Since Q is in bijection with G, we just have to show that 



T \ T' / T 



(40) 



for any (/>, E G. In the l.h.s. (p is evaluated on generators only. By (jSJ and ((2)) one checks that 
the same is true for the r.h.s. Moreover both sides are linear in (p so this is enough to work with 
the infinitesimal character 

(f) = Z'^° (41) 

"^for instance with notation 11311 

= 3X +X ^ (37) 
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for a fixed Tq. Note that a similar simplification is not available for ip since PciT) may not be a 
single generator. Then r.h.s. of H4U|) reduces to 

S V(-Pc(T))X^nl^l (42) 
^ ceC(T) 

where C(T) is the set of simple cuts of T such that Rc{T) = Tq. The l.h.s of ()4U() developed thanks 
to (UH) writes 

where sums run over generators distinct from 1 and we use a similar notation as in (|23j) . Thanks 
to lemma llL2l dill = (gH). ■ 

Thanks to this isomorphism one can easily compute some interesting series. Let us write 

UiX] (44) 

the formal power serie associated to a character (p by the isomorphism III.31 We define the expo- 
nential serie as the one corresponding to the character 

<t>e = e^' (45) 
defined by (jH)) and (fTU)) . Since (see ref.jH for the definition of the factorial T! of a tree) 

0e(T) = |y (46) 

the exponential serie writes 

T 

Another nice example is the geometrical serie 

{\-nx)-^ = U,{x\ = Y^r^^\x^ (48) 

T 

obtained by noting that the constant character 

: T ^ 1 VT (49) 
is the inverse of the character T i— > except 1 i— > 1, • i— > — 1. 



Ill Fixed point equation and algebraic BirkhofF decomposition 

The geometrical and exponential series ()47() . ()48|) are interesting to solve fixed point equation. 
In particular if we view a fixed point equation as the integral form of a differential equation then the 
change of initial condition (corresponding to the change of the constant in the fixed point equation) 
is coded into the group G2 of characters of the Hopf algebra of decorated rooted trees. Namely if 
(/) G G2 represents the solution for initial condition and 0+ G G2 corresponds to the solution for 
initial condition xi, then the decomposition 

= (50) 

turns out to define an algebraic Birkhoff decomposition (see definition similar as the one 

introduced by Connes and Kreimer in their seminal paper ref.^j. 

Using trees to solve fixed point and differential equations is at the heart of the theory of i?-series 
(see ref. for a nice overview of such applications). However, to the knowledge of the authors, the 
interpretation in terms of Birkhoff decomposition is not found in the litterature. 
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III.l Change of initial conditions in fixed point equations 

Let us start by the fixed point equation 

X = xo + hX{x) (51) 
where X G S{£), h is small and xq € £. is formally solved by writing 

x = iI-hX)-^{xo) (52) 

that is to say, thanks to 

x = U,[X]{xo) = Y,h\^\x^ixo). (53) 
T 

This is the same serie as the one found by recursively developing x = xq + hX{xo + HX^Xq + ...) ). 
Consider now a curve x : R — > £" given by 

x(t) =xo + h I X{x{u))du (54) 
-'to 

for some X € 5(£')- This is the integral form of the differential equation 

dx 

— = hX{x) , x{to) = xq. (55) 
at 

By recursively developing 

x{t) = xo + hf x(xo + hf X{xo+ f ...)dt2^dti (56) 

J tQ \ J to J to J 

one findJll 

x(t)=Y:^^^(t-t,rw\x^{x,) (57) 

T 

that is to say, according to (|^7)) . 

x(t) = ^jXo](xo) (58) 

where 

Xo = (t - to)^. (59) 
One may be tempted to solve (|55|) formally by writing 

x(t) = e^^o(xo). (60) 

The genuine definition of the exponential of an operator is not compatible with (|58j) . However 
defining 

e^^^ = f^XX^\ (61) 

ensures that (|58|) equals (|6()|) . In other terms rooted trees provide a definition of the exponential 
of a (non linear) operator which is compatible with the resolution of fixed point equations. 

The same differential equation can be directly solved in its integral form (|54|) by considering 
the Banach vector space E' of curves in E and the operator x ^ defined by 

X[x) -.t^ [ X{x{u))du. (62) 

Jto 



"exp {X) =1 + X + o X + ... 
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Considering xq as the curve t i— > xq, reads as the fixed point equation 



X = xq + fi'X{x) (63) 

whose formal solution is given by (|53j) 

x = {l-hx)-\xo)= UAx]{xo)- (64) 
Trees are especially useful to deal with change of initial condition. Let us fix 

x{ti) = xi (65) 
for a given xi G £" and ti 7^ t. Solution (|58() becomes 

x(t) = ^jXi](xi) (66) 

where 

Xi = (t - ti)X. (67) 
In order to keep a trace of the solution with initial condition at to, let us write for t = t^, 

xo = f^AXi-Xo\{xi), (68) 

which, inserted in 

x{t) = /^jXo] o /^jXi - Xo])(xi), (69) 

and compared to (|66|) yields 

/0jXi]=/0jXo]o/^jXi-Xo]. (70) 

A similar decomposition can be found for the integral form (|54j) of the differential equation. The 
solution for initial condition ()67() is 

x = UAC\{xi) (71) 



C(x) -.t^ f X{x{u))du. (72) 

{l-hQ)-^ = {l-hx)-^o{l-hO-^ (73) 
;,^ = I_(I_;,<^)o(l-;j;^)-i, (74) 



with 

Factorizing 
where we define 
yields by (gHI) 

f<t>A(\ = f<t>Ax]of^Ail (75) 

Both (|7()|) and (|75|) involves a unique character or (/>e and three distinct operators X) C) oi' 
Xo,Xi,Xi — Xq. To fix notations we now focus on the decomposition of geometrical series ((75|) 
but the following is also true for exponential series. In order to take advantage of the isomorphism 
H'26() one needs series involving the same operator. This can be obtained by considering the group 
G2 of characters of the Hopf algebra H2 of decorated rooted trees, i.e. trees whose vertices carry a 
decoration chosen in a set of cardinality two, in our case of interest either a bullet or a square. To 
any generator T of H2., one associates E S{8') defined in a similar manner as in (|2njl with the 
extra rule that bullets are associated to ^ and squares to C,. For instance 

y" = C, Y* = i (76) 
Y^ =C"(e,0- (77) 
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Let G2 be the group of power series I + J2t f'^^'^ ■ ^ straightforward adaptation of proposition 
III.3I shows that 

02 - G"^". (78) 

Let us define two characters of H2 

/ 0i(T)ifrG/f. - . / </'i(T) ifr G/f. 

where -ff, is the set of trees decorated with bullets only and those decorated by square only. 
Then 

uAC] = u+[n uA^] = u-[y] (so) 

are both elements of ^3^. By ^ and ^ 

Mx] = U[Y] (81) 

for the character (p £ G2 given by ^ 

(/, = 0li*0+. (83) 
((75|) can be written with a unique operator Y and three characters 

U^Y]= Uo f^_[Y]. (84) 

H70j) can be written as well, by associating bullet to Xi—Xq, square to Xi and defining (l)± according 
to (pe instead of (pi. 

(|83j) is the announced equation (|5fl|) . establishing that the change of initial condition in a fixed 
point equation is coded into the group of characters of the algebra of decorated rooted trees. In 
next section, we show that (|83|) (or equivalently (|84j) by identifying characters and series) allows to 
define a so called algebraic Birkhoff decomposition. 

III. 2 Algebraic Birkhoff decomposition 



A decomposition of the same kind as ()83() appears in renormalization of quantum field theory 
with minimal substr action scheme and dimensional regularization'^: the bare theory gives rise to a 
loop 

7(z) G Gf, zeC (85) 

where C G C is a small circle around the dimension D of space time and Gi? is the group of characters 
of the Hopf algebra of Feynman diagrams Hp- The renormalized theory is the evaluation aX, z = D 
of the holomorphic part 7+ of the Birkhoff decomposition of 7. To give a similar interpretation 
to our decomposition (|83|) . we need to adapt to rooted trees some of the tools of ref.[ll initially 
developed for Feynman diagrams. 

An important feature is the commutative algebra A of smooth functions meromorphic inside 
C with pole only at D. Also important are the subalgebras A-\- CI A functions holomorphic 
inside C, and A- C A the subalgebra of polynomial in without constant term. There exists a 
projection 

P-:A^A- (86) 
'Remembering (I49L (^I^ vanishes on all generators of H2 except (^I^(l) = 1, (pZ^i*) ~ —1- By @ one obtains 

C 1 for T G 

(t){T)^\ -1 forT=. (82) 
y —nr otherwise 

where nr = 1 if there is a simple cut such that Rc{T) £ and PcifT) = •, nr = otherwise. 
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parallel to A-\-, i.e. 

Kerp_ = ^+. (87) 
Feynman rules (ponderated by a suitable mass factor) yields an algebra homomorphism 

U :Hf^A. (88) 

The counterterms are given by the algebra homomorphism 

C{X) = -p. {U{X) + C{X')U{X")) (89) 

where 

A{X)=X^1 + 1®X + YX'0X", XeHF = Kere, (90) 
while the renormalized theory is given by the homomorphism 

R{X) = {C *U){X). (91) 

One checks that 

C{Hf) C R{Hf) C A+. (92) 

Equation (|9ip viewed as an equality between algebra homomorphisms, 

C*U = R, (93) 

is called the algebraic Birkhoff decomposition of U. Such a terminology is justified by considering 
the G_F-valued loops 

liz) = XzoU, 7_ (z) = XzoC, 7+ (z) = XzoR (94) 

where 



Indeed (|91|1 indicates that 



Xz{f) = f{z) V/gA (95) 



7+(z) = 7_(z)7(z) Vz G C (96) 



for the pointwise product in G. One then shows that (|96j) is precisely the Birkhoff decomposition 
of 7. Namely, viewing C as a subset of the Riemann sphere CPi, 7_ extends to a GiT'-valued 
holomorphic maps on C_ (the component of the complement of C containing co) with 7_ (00) = 
while 7+ extends to Gi^-valued holomorphic maps on C+ (the other component of the complement 
of C). The reader is invited to consult ref.]!] for a precise definition of the Birkhoff decomposition 
and its link to the Riemann-Hilbert problem. Let us simply recall that the replacement of 7 by 7+ 
is a natural principle to extract a finite value from the singular expression 7(z). 

The use of the algebra of meromorphic functions on C is intimately linked to dimensional 
regularization scheme. In the framework of the continuous renormalization group, there is no pole 
given by the dimension of space time. However, given a decomposition of algebra homomorphisms 
such as ()93() . satisfying conditions H92() . it still makes sense to talk of Birkhoff decomposition, but 
in the following algebraic sense (taken from ref.jJH] or jlUj). 

Definition III.l. Let H he a commutative Hopf algebra, A a commutative algebra with a pro- 
jection p- on a suhalgehra A- . An algebra homomorphism ^ : H ^ A has an algebraic Birkhoff 
decomposition if there exists two algebras homomorphisms 7+, 7_ from H to A such that 

7+ = 7- * 7 (97) 
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where * is the convolution product ^ and 



P+1+ = 7+, P-7- = 7- (98) 

where pj^ is the projection on 

A+ = Kerp_. (99) 



To interpret ()83() - H84|) as an algebraic Birkhoff decomposition one may be first tempted to 
consider the algebra of polynomials in Y"^ as the equivalent in the continuous renormalization 
framework of the meromorphic functions. As well characters may be understood as the equivalent 
of the homomorphisms defined by Feynman rules: in the same way that [/, C, R map a Feynman 
diagram to a meromorphic funtion, characters map a decorated rooted tree to a monomial in Y'^ , 

$(T) = 0(T)y^, <D±(T) = <P±{T)Y^. (100) 

Unfortunately <I>, <I>± do not define an algebraic Birkhoff decomposition. For instance (see the proof 
of proposition IIII.2I for the computation of (j)) 

^+( I ) = (101) 
($_*$)( J) = ($_(g)$,l(g) J + J (g)l + «®B) (102) 

= -y ^ +Y°Y*. (103) 
A solution would be to define the product of monomials so that (|l()3j) vanishes, 

Y*Y° = y ^ (104) 

but such a product would not be commutative. However by considering the (commutative) formal 
product of decorations, it appears that the sum (ponderated by the numerical coefficient) of the 
products of decorations in p()3|) vanishes (i.e. — ob + oh = 0). Consequently we propose a Birkhoff 
decomposition with value on the the algebra A of decorations, that is to say the free unital algebra 
generated by square and bullet 

A = {1,.,-}. (105) 
For A- we choose the unital subalgebra of A generated by the bullet 



A- = {1,»}. (106) 

We note p- the projection A A- 

p-{i) = i, p-{») = ; p-i') = o (107) 

extended to all A by algebra homomorphism 

p_(.".™ + ."'.™') = + (108) 
A+ and p+ are defined by (^U)) . Let F be the algebra homorphism H2 A 

r(l) = l, F(T) = .'^'"Bl^ln (109) 
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where |T|o is the number of bullets of T and is the number of squares. T just "counts the 
decorations", for instance 

r( ) = (110) 

Finally we define three algebra homomorphisms from H2 to A, 

7(T) = <P{T)r{T), 7±(T) = MT)r{T). (Ill) 
Proposition III. 2. 'y_^_ = j_ * j is an algebraic Birkhoff decomposition. 

Proof. Let H, be the algebra of trees with bullets only (and similarly H^). Then 

^'^^^ = [ otherwise, ^^^^^ = \ otherwise, ^^^^^ 

so that (|98j) is satisfied, as well as (|99j) by construction. By algebra homomorphism, (|97j) has to be 
checked only on generators. Let us first note that 



7(r) 



il^ln for T e 

-• for T = • (113) 

-uq- •1-^1° hI^Id otherwise 



where uq- is defined in ()82() . Second, for any T ^ 1 

(7_*7)(T)=7(T)+7-(T)+ ^ 7_(Pe(T))7(i?c(T)). (114) 

cec(r) 

This is then not difficult to check (|97j) for T G or T G 
For i/, Ui/., 

(7_*7)(r) = -nr .1^1° .1^1°+ 5; 7-(^c(T))7(iic(r)). (115) 

cec(r) 

Assume n-j- = 0. Then (|115j) is non zero only if there is at least either a simple cut c such that 

Pc{T) G and Rc{T) G (116) 

or a simple cut c with 

Pc{T) G and n^^(r) / 0. (117) 

Assume there exists a simple cut c for which Pc{T) is a single tree. Then there exist a c in which 
Rc(X) is the subtree of T consisting in RdT) and the root of PciT) while PciT) is the union of all 
the subtrees of Pc{T) obtained by promoting as roots the vertices of length 1 {Pc{T) ^ because 
uj- = 0). The simple cut c contributes to ()115() with a factor 

whereas c contributes with a factor 

,mr)\^_^^mr)\a), (119) 

This is easy to observe that (|118|) = - (jll9p . The same is true if -Pc(^) is a product of m trees, the 
only difference being that the contribution of c is cancelled by the sum of the contributions of the 
m c obtained by grafting alternatively to Rc{T) each of the roots of Pc{T). Also, starting from a 
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c, one would similarly notice that its contribution is cancelled by a c so that, finally, vanishes 
for any T ^ HmUH, with nr = 0. Hence (|^ . 

The same procedure applies when nj- ^ 0. The term of (|115|) in 7(T) is cancelled by the sum 
of the nj- terms corresponding to the simple cuts with Pc{T) = •. ■ 

As announced in (jSUj) , we have shown that the change of initial condition in a fixed point equa- 
tion does correspond to the algebraic Birkhoff decomposition of the algebra morphisms associated 
by to the characters encoding the solutions. By convention we say that 7+ is the positive 

part of the algebraic ^-valued Birkhoff decomposition of 7. 



III. 3 Continuous renormalization group 

Birkhoff decomposition has been introduced in renormalization of quantum field theory by 
Connes and Kreimer in the framework of minimal substraction scheme and dimensional regulari- 
zation. Our algebraic Birkhoff decomposition (|83j) has an interpretation in the framework of the 
continuous renormalization group of WilsoiJ^ (see also ref . jl6j for a nice introduction) . The latest 
describes the evolution of the parameters of a quantum field theory under a change of the obser- 
vation scale. When the rescaling is parametrized by a continuous quantity, say the energy, the 
evolution is governed by flow equation 

A^5 = /?(A,5) (120) 

in which A G R*"*" is the scale and S = S{K) implements the parameters (mainly S" is a functional 
of the fields and their coupling constants). The initial conditions are encoded by the knowledge of 
Sq = S'(Ao) at a given scale Aq. A typical example of continuous renormalization group equations 
H12U|) are Polchinski's equationJl^ which gives /3(A, S) for a theory with IR cutoff. 

Let us consider the most general context by simply assuming that the theory is described by a 
smooth operator S 

S S{A) G £ 

where £ = S{7i) and 7i is the (infinite dimensional) vector space spanned by vectors labelled with 
the parameters of the theory. A scale transformation 

A^ A^ 

with s G M*^ induces the transformatioJl^ 

5(A) ^ S{K') = s^S{A) 

where A E £' is the diagonal matrix whose coefficients are the dimensions of the parameters. We 
define the dimensionless quantities x(A) G £ and t G M, 

5(A) = A^x(A) , t = In(-) 

where is a parameter of the theory with same dimension as A. Then H12U() yields 

a|| = -Ax + A-^/3(A, A^x). (121) 

By dimensional analysis, fd is transforming homogeneously under change of scale, 

f3{A,A^x) = A^P{l,x) (122) 
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so that, writing hX{x) = and D = —A, 



dx 

— = Dx + hX{x) (123) 
whose integral form, with initial condition xq = AqSq, is 

x{t) = e(*-*o)^xo + h f e(*-")^X(x(u))dn. (124) 

Jto 

Viewing x as an element of £' , Banach vector space of applications from M*^ to £, we define 

xoeS' e(*-*»)^xo (125) 

Xix) [ e(*~")^X(x(n))(iu Vx G £' (126) 

Jto 

so that ()124|) reads as the fixed point equation 

x = xo + hx{x). (127) 

In the context of Wilson's continuous renormalization group, Aq is interpreted as an UV cutoff 
and one is interested in the limits of very high energy scale, i.e. to ~* +oo. However xq is already 
ill-defined since 

{converges on TY"*" 
is constantly zero on 7^° as to — > +oo (128) 
diverges on H~ 

where H^, H^, H~ C H are the proper subspaces of D corresponding to positive, zero and negative 
eigenvalues (the corresponding parameters are called relevant, marginal and irrelevant), x ^ well 
is ill defined, even in the relevant sector. A solution to ensure the finiteness of x{t) at high scale 
consists in fixing the initial conditions for the irrelevant sector at scale ti (equivalently: at scale 
Ai) distinct from to- Namely one imposes the mixed boundary conditions 

XR = Pil + (I - P)xo (129) 

where P is the orthogonal projection from Ti to 7^^ and 

xieS' :t^ e(*-*i)^xi (130) 

Defining 

p{x) -.t^ I e(*-")^X(x(u))dn (131) 
Jti 

and 

C = Pp+{I-P)x (132) 
allows to write (|127|) with initial condition xr 

x{t) = XR + hC{x). (133) 

This is a well known result that x(t) computed with mixed boundary condition, namely 

^(t) = UACKxr) (134) 

remains finite at high energy scale and does not depend on xq. Trees have already been used to 
prove this result (see ref. 9 for instance). To be complete we propose here a simple proof taking 
advantage of the Hopf algebraic structure. 
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Proposition III. 3. lim fchi[C](x r) is finite order by order and does not depend on xo- 
Proof. The idea is to use decorated trees in a similar way as ()76|l except that the rule now is 

Y' = Ci = Pp, Y' = C2 = {1-P)X- (135) 



Then 



C ^ = (Ci + C2)'(Ci + C2) (136) 

= (Cl)'(Cl) + (Cl)'(C2) + (C2)'(Cl) + (C2)'(C2) (137) 

= +Y ^ +Y^ (138) 

^4 I 



where {Tjg is the set of all decorated trees obtained by decoration of the vertices of T S i/, e.g. 

{.}2 = {.,■}. (140) 
It is not difficult to check that the same is true for any T G H, 

rem. 

Thus 
Since 

lim y^(xij) = lim xji = xi (143) 

to— »+oo to^+oo 



and Y* does not depend on to then 



lim Y'{xr) = Y'{ii). (144) 
Similarly for any T G H,, lim Y'^{xii) is both xq and to independent. In the same way 

lim Y'{xr)= lim (I - P) /" e(*-")^X(xi(u))(iu (145) 

is finite because X is smooth. Similarly for any T € i/n- For T decorated with both bullets and 
squares, combination of 1)144(1 and ()145|) ensures that Y^ is finite and xq independent. ■ 

Now, using decorated rooted trees with the rule ((75|). one identifies /</)! [C] (^^r) = f(f>+[^]ixR) 
as the renormalized theory, fcfuixli^R) = f(f>[^]i^R) ^ the bare theory and the counterterms are 
given by f(j,_[Y]{xR). By proposition IIII.21 one finally obtains the main result of this paper: 

The bare and renormalized theories define two algebra morphisms 7 and 7+ between the Hopf 
algebra of decorated rooted trees and the free algebra A of decorations. 7+ is the positive part of the 
algebraic A-valued Birkhoff decomposition of ^. 
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IV Conclusion 



We have presented the first algebraic steps towards an adaption of Connes-Kreimer work to 
the ERGE. As in the BPHZ procedure with minimal substraction scheme in dimensional regular- 
ization, renormalized and bare theories are linked inside a Birkhoff decomposition. In the BPHZ 
framework, renormalization corresponds to the projection of meromorphic functions (with pole only 
at dimension of space time) on their holomorphic part. Continuous renormalization appears as a 
projection on one decoration. Whether the algebra of decorations is an artefact -hiding deeper 
connection with the Rieman-Hilbert problem - or is truly meaningful is not perfectly clear at the 
moment. This will be the object of further investigations, as well as the precise relation between 
trees and Feynman diagrams and their use as computational tools for effective actions. 
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